﻿namespace 第四题
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入一个正整数：");
            int n = int.Parse(Console.ReadLine());
            int originalN = n;
            Console.Write($"{originalN}=");
            int k = 2;

            while (k <= n)
            {
                if (k == n)
                {
                    Console.WriteLine(k);
                    break;
                }
                else if (n % k == 0)
                {
                    Console.Write($"{k}*");
                    n = n / k;
                }
                else
                {
                    k++;
                }
            }
            Console.ReadLine();
        }
    }
}
